Open problem

Results: 451



#Item
41

BQP and the Polynomial Hierarchy Scott Aaronson∗ Abstract The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2010-02-16 00:41:32
    42

    Exploiting Linked Open Data as Background Knowledge in Data Mining Heiko Paulheim University of Mannheim, Germany Adding more background knowledge to a data mining problem often leads to better results and deeper insight

    Add to Reading List

    Source URL: keg.vse.cz

    - Date: 2013-08-12 14:14:00
      43

      Secure Programming via Safety Games William R. Harris University of Wisconsin, Madison ABSTRACT Writing secure programs remains an open, challenging, and important problem. However, new

      Add to Reading List

      Source URL: tinytocs.ece.utexas.edu

      Language: English - Date: 2015-10-18 15:52:45
        44

        POWER: A Domain-Independent Algorithm for Probabilistic, Open-World Entity Resolution Tom Williams and Matthias Scheutz Abstract— The problem of uniquely identifying an entity described in natural language, known as re

        Add to Reading List

        Source URL: hrilab.tufts.edu

        Language: English - Date: 2015-07-29 04:04:17
          45

          Truth vs. Proof in Computational Complexity Boaz Barak∗ September 24, 2012 Theoretical Computer Science is blessed (or cursed?) with many open problems. For some of these questions, such as the P vs N P problem, it see

          Add to Reading List

          Source URL: www.boazbarak.org

          Language: English - Date: 2012-09-24 16:01:00
            46

            Partial Searchlight Scheduling is Strongly PSPACE-complete Giovanni Viglietta∗ in 2-EXP. Whether SSP is NP-hard or even in NP is left in [2] as an open problem. More recently, in [4], the author introduced the

            Add to Reading List

            Source URL: giovanniviglietta.com

            Language: English - Date: 2013-05-16 16:45:32
              47

              A new method for solving 6D Image-Based Visual Servoing with Virtual Composite camera model Emmanuel Dean-Le´on and Gordon Cheng Abstract— This paper presents a new formulation to the open problem of 6D Image-Based Vi

              Add to Reading List

              Source URL: mediatum.ub.tum.de

              Language: English - Date: 2015-03-13 07:31:30
                48

                Constructive Ramsey theory G´abor Heged˝ us Abstract Explicit construction of Ramsey graphs has remained a challenging open problem for a long time. Frankl–Wilson [8], Alon [1] and Groln

                Add to Reading List

                Source URL: iti.mff.cuni.cz

                Language: English - Date: 2016-02-04 05:53:37
                  49

                  Sum of Squares Algorithm: Open Problems / Boaz Barak Here are some open problems regarding the Sum-of-Squares algorithm. In most cases I phrased the problem as asking to show a particular statement, though of course show

                  Add to Reading List

                  Source URL: www.boazbarak.org

                  Language: English - Date: 2014-12-08 11:45:20
                    50

                    Open Access Editorial The information problem in global health

                    Add to Reading List

                    Source URL: promotions.bmj.com

                    Language: English - Date: 2015-08-28 05:46:39
                      UPDATE